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A DYNAMIC PROGRAMMING PRINCIPLE WITH 
CONTINUOUS SOLUTIONS RELATED TO THE 
p-LAPLACIAN, 1 < p < cx) 


HANS HARTIKAINEN 


Abstract. We study a Dynamic Programming Principle related 
to the p-Laplacian for 1 < p < oo. The main results are existence, 
uniqueness and continuity of solutions. 


1. Introduction 


Game-theoretic methods have recently emerged as a novel approach 
to nonlinear partial differential equations. In particular, tug-of-war 
games related to p-Laplace-type equations have garnered significant 
attention. The groundwork was laid in the seminal papers dSl El. 
Game-theoretic views have since led to simplified proof of theorems 
concerning p- and cx-harmonic functions, as in mm, as well as stim¬ 
ulated plenty of other related research, as in [U El IH El El El EHl ESI ESI 

EH ESI EE]. 

One way to establish the link between a PDE and the game to show 
that there exists a value function for the game, satisfying a Dynamic 
Programming Principle (DPP for short). This DPP can then be inter¬ 
preted as a discrete approximation to the PDE in question. A solution 
of the PDE can be acquired by taking a suitable limit of solutions of 
the DPP. 

In this paper, inspired by [71E7], we propose an orthogonal noise 
tug-of-war variant related to the p-Laplace equation 


ApU = div(|VM|^ ^Vm) = 0 


for 1 < p < cx). The related DPP is 



( 1 . 1 ) 


where e > 0, ^ is a boundary cutoff function, F the boundary data 
on the thickened boundary and fiy is the uniform {n — l)-dimensional 
probability measure over the {n — l)-dimensional closed disk of radius 
£ orthogonal to the vector v. The constants a,/3 > 0 are determined 
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by p and the dimension n as 


p - 1 „ n + 1 

a = - p = 


p + n 


p + n 


Our results for the DPP also hold in the case a = 0. However, the 
corresponding PDE for this case is not the 1-Laplace equation. 

The boundary correction term allows us to sidestep some subtle mea¬ 
surability and continuity issues typically arising in similar cases. To see 
the connection between the DPP and the p-Laplacian, we refer to [7j, 
where analogous computations were carried out. 

For a bounded domain and Lipschitz continuous boundary data, we 
prove the existence, uniqueness and continuity of solutions of the DPP 
(1.1). To the best of our knowledge, these types of results are original 


in the range 1 < p < 2. 

In the hrst section, we use analytic tools to prove an existence of 
both a lower and an upper semicontinuous solution to the DPP. We 
construct a sequence of functions iterating under an operator closely re¬ 
lated to the DPP. We then prove and utilize suitable monotonicity and 
continuity-preserving properties for the operator to establish favorable 
properties for the sequence. Finally, we deduce semicontinuity-type 
properties for the operator to guarantee that the limit of the iteration 
process satishes the DPP. 

We begin the next section by introducing the game. Among other 
considerations, we show that the game ends almost surely in hnite time, 
irregardless of the choices made by the players. Utilizing the value 
functions related to the game, we prove that the two semicontinuous 
solutions to the DPP must agree, implying the existence of continuous 
solutions. 

The hnal section centers around a maximum principle and its con¬ 
sequences. A brief argument utilizing the results from the hrst section 
shows that if a measurable function is bounded between the extremal 
values of the boundary data, it has to be continuous. We then show 
that there cannot exist a measurable function not bounded between 
these extremal values. Therefore, any measurable solution to the DPP 
is also continuous. Furthermore, combining this with a brief argument 
gives an uniqueness result. 


2. Existence of a function satisfying the Dynamic 
Programming Principle 


In this section, we show the existence of semicontinuous solutions for 


the DPP (1.1) 
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u{x) = 


1 — (5(a;) 


sup \ au{x-\-v) + (3 I u{x + z) dfiv{z) 

vedB, 


+ inf I au(x + v) + 0 / u(x + z) da^(z) 

v&dB, ' / I I y 


+ 6{x)F{x), 


Let be a bounded domain in We denote the outside boundary- 
strip of -width e as 

Oe := {t G R” \ 1 dist(a;, 001) < e}, 

the inside boundary strip of width e as 

Jg := {t G I dist(a;, (9^2) < e} 
and the thickened domain 


fie = fi UOe. 

We dehne a cutoff function in fi^ by setting 

0 if a; G fi \ Jg 

(5(a;) := ■^ 1 — e~^ dist(a;, 001) if a; G Je 
1 if a; G Os- 

Let a, 0 > 0, a + 0 = 1. We dehne an operator I acting on measurable 
functions as 


Iu{x) =- 


sup \ au{x-\r v) + 0 I u{x + z) d^y{z) 

vedB, 


+ inf { au{x + v) + 0 u(x + z)dj^y(z) 
V&dBe \ J 

and the boundary-corrected version 

1 — 5{x 


Iu{x) 


sup ( au{x v) + 0 / u{x + z) diJiy{z) 

’£dB. 


( 2 . 1 ) 


-|- inf \ auix-\-v) + 0 u(x + z)duy(z) 

v&dB, ' / I I y 


+ S{x)F{x), 


where fiy is the uniform [n — l)-dimensional probability measure over 
the (n — l)-dimensional closed disk of radius e orthogonal to the vector 
V. The boundary data F is a real-valued Lipschitz continuous function 
dehned on the boundary strip 

Lg = {a; G fig I dist(a;, 001) < e}. 

We now show that the operator I maps Lipschitz functions as to 
Lipschitz functions. We do this in multiple steps. 
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Lemma 2.1. For any Lipschitz function u : —)■ R 


where 


u{x + z) - I u{y + z) dix^{z) < Lip„ lx - yl, 


T • / \ 1 - W{y) ~ u{x)\ 

Lip„(xj := sup limsup ,-, , 

xgSlj y^x \y 2^1 


Proof. The proof is a direct calculation. Namely 

Ju{x + z) dfi^{z) - Ju{y + z) dfiy{z) 

< J\u{x + z) - u{y + z)\ dfiy{z) 

< j Lip„ \x + z- {y- z)\ diay{z) 

= Lip« \x-y\. 

For the last step we used the fact that the measure piy is a probability 
measure. □ 


We now show the Lipschitz continuity for the supremum and inhmum 
terms. 

Lemma 2.2. Assume that u : hie —)■ R is a Lipschitz function. Then 
the function 


W{x)\= sup au{x + v)-\-j3 u{x + z) djay{z) 

v£dBs _ J 

is also a Lipschitz function (defined in fl). Furthermore, Lipt^ < 
3Lipu. 

Proof. It suffices to show that there exists a uniform bound for the 
pointwise Lipschitz constant given by 

T / N . \W(y)-W(x)\ 

Lip^(x) := limsup ^^^ < 3 Lip . 
y^x \y - a;| 


Denote 


W{x, v) := au{x + v) + (3 / u{x + z) dpy{z). 


Let ?7 > 0 be arbitrary and choose a vector G dB;. such that 
sup W{x,v) — W{x,Vyf) < Tj. 

V&dBe 



DYNAMIC PROGRAMMING PRINGIPLE RELATED TO THE p-LAPLACIAN 5 


Then we must also have 

sup W{y,v) -W{y,Vr;) 

v&dB^ 

(2.2) < sup W{x^v)— W{x^Vr^)+ 21 Ay)^\x — y\ 

vedB^ 

<2Up^\x-y\ +y, 

using the Lemma |2.1 twice for the hrst inequality. 

The Lipschitz estimate can now be acquired as follows 


\W{y)-W{x)\ 

<\W{y,Vr^) -W{x,Vrj)\ + 2Up^\x-y\ + 2t] 
<3Lip„ \x-y\+ 2y. 


For the hrst inequality, we used (2.2) and the choice of Vn, the second 
inequality utilizes (2.1). Diving with \x — y\ and taking limsup hnishes 
the proof. □ 


By considering —u in the previous proof, we immediately get the 
analogous claim for 


Wix) := inf 

v&dB. 


a / u{x + z) d/iy(z) + /3u(x + v) 


Lemma 2.3. If u E Lip(D£), then lu G Lip(De). 

Proof. Lipschitz continuity in the outer strip Os immediately follows, 
since 

Pt<)lo. = No,. 

Next, we show Lipschitz continuity in D. Using the fact 

Lipjg < |/|Lipg+|^|Lip^ 

we hrst note that 

Lip 5 ^(a;) < (5(a;) Lip^ +£“^||F||oo < oo. 


Using 

^iPaf+bg < |a|Lip^+|6|Lipg, 

Lemma 12.21 and the fact 

Iu{x) = ^{W{x) +W{x)), 

we have Lipj^ < 3Lip„. Putting these facts together gives 
Lipj„ < Lipj„(i_5) + Lip5^ 

< (1 - (5(a;)) Lip/„ +£“^||m||oo + 5{x) Lipp. +e~^\\F 

< max(3Lip„,Lip^) +£“^(||F||oo + ||m||oo) < oo, 
implying Lipschitz continuity in D. 
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Furthermore, we have for any x G dVt 
lim Iu{x) = lira-^ 

x^x x^x 2 


sup \ au{x-\-v) + j3 I u{x + z) diJ,y{z) 

’GdB, 


inf 

'J&dBe 


au{x + v) + /3 J u{x + z) dfiy{z) 
= lim (5(a;)F(a;) = F{x). 


+ 6{x)F{x) 


We have thus verihed continuity in fig and Lipschitz continuity sepa¬ 
rately in fig and Og. These results together imply Lipschitz continuity 
in the whole domain fig. □ 

We now choose Uo{x) = inf F and dehne 

Unix) := I'^Uoix). 

The operator I is easily seen to be monotone, i.e. if u < u, then 
lu < Iv. Since necessarily uq < Iuq, the sequence Un is increasing. 
Furthermore, the following lemma provides an upper bound. 

Lemma 2.4. Let Un he defined as above. Then 

Un < sup F 

for any n G N. 

Proof. The proof is by induction. The base case uq = inf F < sup F is 
immediate. For the general case, consider 

1 — 6{x) 




sup [ aUnix F v) + fi j Unix F z) dfiniz) 

vedB, 


inf 

V&dBe 


-I- 6ix)Fix) 


aUnix F v) F fi j Unix -|- z) dfiyiz) 

< (1 — 5(a;)) supF -|- 5(a;) supF, 

where we applied the induction hypothesis Un < sup F 

As a pointwise limit of an increasing and bounded sequence, the 
function 

uix) = lim Unix) 


□ 


is well dehned. Furthermore, Lemma 2^ implies that the functions Un 
are continuous. An increasing limit of continuous functions is lower 
semicontinuous, thus in particular measurable. 

In the proof of the main claim of this section, we utilize the following 
lemma. 

Lemma 2.5. The functions 

are continuous with respect to the variable v for each fixed x. 
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Proof. The proof only utilizes the Lipschitz continuity on the functions 
Un- It suffices to show that the function 

is continuous with any Lipschitz continuous function u and point x. 
Let vi,V 2 G dB^. Denote 

(ui)-^ := {w G R” I {w,Vi) = 0}, 

and similarily for (u 2 )'''- Given these vectors, we can find a rotation 
L : —>■ for which 

\L{z) - z\< C\z\\vi - U 2 I, 

where the constant G > 0 can be chosen independent of vectors vi and 
V 2 . Using this fact, we can estimate 

|h(ui) - h{v2)\ 


Ju{x + z) djjyj^{z) 


ju{x + z) d/i^ 2 (^) 


< J u{x + L{z)) d/i^^ {z) - j u{x + z) d/i „2 {z) 
+ \ \u{x P z) — u{x P L{z))\diJt,v.^{z) 


< 


u{x + z) — u{x + z) d/r„ 2 (^) 


+ / LiPnl^(^) -z\d^^^{z) 


< 

The Lipschitz-continuity of u was utilized in the second equality. For 
the change of integration measure, we used the fact that the determi¬ 
nant of the Jacobian matrix of a rotation is one. The last inequality is 
due to the inclusion spt /i.u 2 C □ 


j Lip„G|z||ui - U2I d/i^^( 2 ;) < Lip„Ge:|ui - V2 


Remark 2.6. Note that this implies the Lipschitz continuity of the func¬ 
tions 

1 — J(x) 


yJyX,v) := 

1 — J(a;) 


aUn{x + v) + (3 / Un{x J- z) diXy{z) 


inf \ aun(x + v) + B i Un{x + z) diiyiz) 

v&dB, ' / ' ! \ 


J- 5{x)F{x) 


with respect to both variables. As before, one can verify that this se¬ 
quence is increasing, and bounded from above by sup F. Furthermore, 


sup lim Un{x,v) = u{x). 

V&dBe 


We will use these facts in the proof of Lemma |3.3[ 

Theorem 2.7. The function u := lim„^oo satisfies the DPP. 















HANS HARTIKAINEN 


Proof. We first prove the following auxiliary claims. 


(2.3) lim inf 

n^oo vedBs 


aun{x + v)+(3 / Unix + z) d/i„(z) 


= inf 

v&dB, 


auix + n) + /? / uix + z) d^^iz) 


(2.4) lim sup 

n^oo^^dBe L 


aUnix + n) + /3 j Unix + z) d^yiz) 

auix + n) + /3 / uix + z) d^^iz) 


= sup 

vedB^ L 


We begin with the proof of (2.4). Since the sequence of functions 


(wn)neN is increasing, the sequence 


On '■= sup 

vedB^ L 


aUnix + n) + /9 / xunix + z) d^viz) 


must also be increasing. Note also that the sequence is bounded above 
by 


a := sup 

vedB^ 


auix + n) + /9 J uix + z) d^^iz) 
For any arbitrary r] > 0, pick v G dB^ such that 

auix + h) + /d / uix + z) d^yiz) > a — rj 


Now, by the dominated convergence theorem (recall that inf F <Un < 
sup F). 


lim 

n^oo 


aUnix + v)+(3 / Unix + z) d^yiz) 


= auix + v) + (5 j uix + z) d^yiz) 
>a-ri, 


implying (2.4) 


For the proof of (2.3), we use Cantor’s lemma. Fix x G and denote 


Wnix, v) := aUnix + n) + /3 / m„(x + z) d/i„(^). 


By Lemma 2.5, the functions Wnix,v) are continuous with respect to 


the variable v for each hxed x. Thus, the sets 

Kf:={vedB,\Wnix,v)<b} 

are closed for every & G R, therefore as subsets of dB^, also compact. 
Since the function sequence (Mn)n6N is increasing, we have C Kf' 
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for all n G N. Now choose 


b = lim inf 

n^oa vGdBg 


aUn{x + t) + / Un(x + z) 


With this choice, we immediately have KJ^ 7 ^ 0 for all n G N. The 
conditions for Cantor’s lemma are satished, which implies 


n ^ 


n=l 


Let V G Then 


b< inf 

veB, 


au{x + n) + J u{x + z) dfiy{z) 
< au{x + v) + /3 / u{x + z) dfiy{z) 


aUn{x + t) + /S / Un{x + z) diji^{z) 


< b. 

The hrst inequality follows from the dehnition of b and the fact that 
the sequence (Mn)neN is increasing. For the hrst equality, we used the 
monotone convergence theorem. We have thus shown (2.3). 

The proof of the main claim is an application of the auxiliary claims 
proved above 


u = lim I^uq 

n^oo 

1 — S{x) 


lim sup \ aUn-i{x + v) + (3 Un-i{x + z) d^j;{z) ] 

J^^^vedB, \ J J 


+ lim inf [ aUn-i{x -\- v) + j3 Un-i{x + z) dfiy{z) 

n —^00 vddB^ \ / 

1 — (5 (a:) 


+ 5{x)F{x) 


sup I au{x + v) + (3 / u{x + z) d^y(z) j 

_vedBs \ J J 

+ lim inf { auix + v) + B u(x + z) duy(z) ] + 6(x)F(x). □ 

n^oov&dB^ \ J J \ 

As a hnal result, we have 

Theorem 2.8. There exists a lower and an upper semicontinuous so¬ 
lution to the DPP. 


The upper semicontinuous solution is acquired and proved to be a 
solution by performing an analogous argument with the choice uq = 
sup F. In the sequel, we shall denote the lower semicontinuous solution 
as u and the upper semicontinuous solution as u. 
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Remark 2.9. Since the iteration operator I is monotone, we have 
u = lim inf F < lim sup F = u. 

n^oo n^oo 


3. Uniqueness 


In this section we shall prove a uniqueness result for the DPP (1.1) 
using a stochastic two-player tug-of-war game. Throughout this section 
we shall assume that /3 > 0. 

To carry out the uniqueness proof, we utilize a tug-of-war game with 
noise inspired by BE]. We denote 

Pe := {x G R” I dist(x, dkl) < e}. 


For the general setting of the game, suppose we are given D C R" a 
domain and F : P^ —)■ R a Lipschitz function and constants £ > 0, 
0<a,/3<la-|-/3 = l. The game involves two players. At the 
beginning of the game, a game token is placed at a point xq G D. Both 
players declare their intended move vectors 

vlvfedB, 


and then a fair coin is tossed to determine which of these vectors will 
be used in the game. Let us say that Player I won, and his intended 
move vector was nj. Then the next location xi of the game token is 
determined as follows. With probability a, the game token is moved 
to the point 

Xi = Xo+v\, 

and with probability jS, a displacement vector njC is chosen from the 
(n — l)-dimensional closed disk that has radius e and is orthogonal to 
the vector Thus the new location of the game token is 

xi = xo + vl- 

If Player II wins, the same procedure is carried out for the vector 
Similar turns are then played until the game token reaches the inside 
boundary strip 

A := {x G D I dist(x, D) < e}. 

If the game token at turn n is at the location Xn & R, fhe game ends 
with probability 

1 — e~^ dist(x, dkl). 

If the game token ever reaches the outer boundary strip 


Oe := {x G R” \ D I dist(x, dQ) < e:}, 

the game is immediately terminated. 

Now denote the hnal location of the game token as Xr- The outcome 
of the game is that Player II then pays Player I the amount prescribed 
by the quantity F{xr). 

The choices of intended move vectors are formalized as strategies, 
which take the current history of the game (xi,..., Xn) as an argument 
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and maps it to an intended move v G dB^. For our purposes, the 
strategies can be viewed as maps 

Si,Sii : —)■ (9-Be. 

For measure-theoretic reasons, we will only allow Borel-measurable 
maps as admissible strategies. Now, given a starting point tq G hi 
and two Borel-measurable strategies Si and iSn we can dehne a mea¬ 
sure on the space of game trajectories (using Kolmogorov’s extension 
theorem), which we shall denote as P^° This can be then used to 
compute the expected outcome for the game under these conditions, 
namely 

For a general tug-of-war game dehned along similar lines, it is not 
always clear that the point Xr is well dehned, since the game may stay 
in the interior of the domain indehnitely. However, for this variant, the 
following lemma shows that Xr exists almost surely when /3 ^ 0. 

Lemma 3.1. Let /3 > 0. If the game domain hi is hounded, the game 
will almost surely end in a finite time, irregardless of the strategies Si 
and Sii. 

Proof. Without loss of generality, we can assume that the game domain 
is a ball with radius r > 0, centered at the starting point Xq = 0. We 
hrst prove that the game ends in the case /3 = 1, and then show how 
this result implies the general case. 

We aim to hnd a sequence of events of positive probability, such 
that the modulus of the game location vectors Xn will always grow in 
a suitable fashion. 

Denote the vectors used in the game as vi,V 2 ,V 3 ,... For all the 
random displacements Wi T Uj, i G N, we shall restrict ourselves to 
cases in which \wi\ > e/2, since the probability of this happening on a 
given single turn is positive. 

For j > 0, we have 

l^i+i| ~ \^j + '^il 

= {Xj + Wj, Xj + Wj) 

= \xj\^ + -|- 2{xj,Wj). 

With at least probability the term {xj,Wj) will be positive. Thus 
for all j > 0 we have a positive probability of choosing wj for which 

> Ixjl"^ + > Ixjl"^ -l-e^/4. 

Making j = [16r^/e^] such consecutive choices results in 

\Xj\^ > ie^/4 > 4r^, 

thus exiting the ball i?2r(0), thus in particular the ball 5^(0). We have 
thus established a lower bound on the probability 9 > t) that the game 
token exits 5^(0) before or at time j. 
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By shifting the starting time to t and letting xi G Br{0), we have 
as a corollary that the probability of the game token exiting the ball 
B 2 r{xi) D Br{0) during turns i + l,i + 2, ■ ■ ■ ,i + j is at least 9. This 
establishes an upper bound on the probability that the game hasn’t 
ended before time kj as {1 — 6)^ for any fc G N. Taking k to inhnity 
yields our claim in the case f3 = 1. 

For the general case, consider the following: For any positive integer 
j, an inhnite sequence of {a, /3)-biased coin tosses will contain inhnitely 
many a-streaks of length j. Thus, it suffices to show that during a 
streak of a sufficient length, in this case there is a positive 

probability that the game ends. We can now apply similar reasoning 
as given above to conclude the proof. □ 


Now that we have established the well-foundedness of the game, 
we can discuss the connection to the Dynamic Programming Princi¬ 
ple ( fLl| . 

Assume that both players are skilled at the game. Player II offers to 
play this game starting from point x for some price u{x). How much 
should Player I be willing to pay and how much should Player II charge? 
Depending on the point of view, there are two possible answers. For 
Player I, the answer is 


ui{x) =supinfE^ c [F(a;^)] 


and for Player II 


Si ‘Sii 


un{x) = infsupE^^ 5 jjF(x^)]. 

*^11 Si 


Using only the dehnitions of inf and sup, one can readily verify that 
(3.1) Ui < Mil. 

For our game, we will have ui = un, which we will prove along Theorem 

1331 

Our aim is to relate the game to the DPP (1.1) heuristically speaking 
as follows: Starting a game from point x and evaluating all the possible 
outcomes for the next location of the game token, we should recieve 
the equation 


ui{x) = 


1 — 5(a;) 


sup \au\{x + v)+l3 ui{x + z) d^v{z) 

vedB, 


inf 

vedBe 


aui{x + v) + 13 / ui{x + z) duviz) 


5{x)F{x), 


i.e. Mi satishes the DPP given in (1.1). A similar claim should also 


hold for Mil. We prove this as a by-product of Theorem 3.3 


For the uniqueness proof, we will need to assign a strategy, which 
we will need to check to be Borel. To this end, we utilize the following 
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special case of a measurable selection theorem due to Schal, see [T9] 
and [20] , 

Theorem 3.2. Let T be a topological space and Y a compact metric 
space. Furthermore, let v : T x Y — )■ R 6e a pointwise limit of a non¬ 
increasing seguence (u„), such that for each t E T and n G N, the 
function Vnit, ■) is continuous. Then there exists a Borel-measurable 
function g -. T ^Y such that 


= supv{t,y) 

yeY 


for every t E T. 

For a more general formulation and proof, see for example [211 The¬ 
orem 5.3.1]. The version for the limit of a non-decreasing sequence is 
an immediate corollary. We shall use this claim for the functions 


Un{x,v) := 

1 — 6{x) 


1 — 5(a:) 


aUn{x -\-v)+(3 / Un{x + z) d/i„(2:) 


inf \ aun{x-\-v) + jd j Un{xz) diav{z) 


+ 6{x)F{x). 


dehned in Remark 2^, where also the prerequisites for using Theorem 
13.21 were shown. 


Theorem 3.3. For the function u given in Theorem 2.8, we have un < 

u. 


Proof. We prescribe the Borel-measurable strategy given by Theo¬ 


rem 3.2 to Player II: At point Xk, a vector v is chosen such that 


aufxk + n) -f /? / u{xk + z) dpiv{z) 


inf 

v&dBe 


aufxk -\- v) -\- (d / ufxk + z) dp.y(z) 


In the following, we denote the vectors chosen by Player I and II as 
vl and vl^, respectively. Irregardless of Player Ps choice of strategy Sj, 
we have 
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[^(^fc+l) \xo,---,Xk\ 
1 — 6{x 


au{xk + vl) + (3 J u{xk + z) d/i^i (z) 

+ [^au{xk + vf) + P Ju(,Xk + z) d/i„ii(z)^ I + 6{xk)F{xk) 
1 - S{xk) j 


< 


\ 


sup {au{xk + v)+^ I u{xk + z)diJ.y{z) 

i&dB, 


+ ^inf |^au(xfc + v) + (3 J u{xk + z) dfiy{z) ) + 6{xk)F{xk) 

= u{xk)- 

i.e. the stochastic process 

Mk = u{xk) 


is a supermartingale. Since by Lemma 3.1 we know that the game ends 
almost surely, we can now use the optional stopping theorem to deduce 
that 

Mii(xo) = inf sup Ef s [F{xr)] < sup E^° [F(a:^)] 

>511 Si Si " 

= sup [M(a;o)] = u{xo), 

Si " 

which proves our claim. □ 

The following analogous result is proven in the same fashion. 


Theorem 3.4. For the function u given in Theorem \2.^ we have u < 

Ui. 


Combining the inequality (3.1) and Remark 2.9 with Theorems 3.3 


and |3.4| , we have 

implying 
(3.2) 
and thus 


Ull ^ u — — '^1 — '^II) 


Mi — Mil 


Theorem 3.5. There exists a continuous solution to the DPP (1.1). 

4. Measurable uniqueness 

In this section, we prove that there can exist only one measurable 
function satisfying the DPP with prescribed boundary conditions. As 
a consequence of this and the previous Theorem |3.5 , any measurable 
function satisfying the DPP must also be continuous. Throughout this 
section, we assume (3^0. 
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Theorem 4.1. Let u \ ^ 'R. he a measurable function satisfying the 


DPP (1.1). Then for all x E 


inf F <u{x) < sup F 


Proof. We consider the latter inequality since the former is proved in 
a similar fashion. Assume towards a contradiction that sup u > sup F. 
Then for any > 0 there exists a point Xi G such that 


sup F < u{xi) 


and also 


u{xi) > supn — rji. 


We shall hrst consider the case Xi G 12. For any xi G 12, we deduce 
from the DPP that 



< au{xi) + sup ( (3 / u{xi + z) d/i„(z) ) + arji, 

v£dBs \ J J 

which can readily be rearranged as 



This in turn implies that for any small r/i > arji/fl there must exist 
Vi G for which 



For our proof, we can choose = ‘larixjfl. 

We now intend to argue that on the support of the measure we 
can choose a point X 2 which is at a large enough distance from xi and 
at which the function u attains a large enough value. 

Let 0 < Ai < 1, where AiS is our desired minimum bound on the 
distance \ \x 2 — a;i||, to be specihed later. We denote 

Si := {x 2 G spt fXvi I ||a ^2 — a;i|| > Ai and {xi,X 2 — xi) > 0}. 

We then have 



We furthermore denote =: 
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Since u < supw, the following is true: On the support of there 
cannot exist a (measurable) subset K of measure ai, on which 


(4.1) 


1 -|- 

u < supti-^- r]i. 


/3ki 


To prove this, we hrst estimate 
supw < u{xi) + Pi 


2a 


< J u{xi + z) + —Pi + Pi 

= u{xi + z) dfivi{z) + / u{xi + z) dfiy^{z) + 


1 T Cl 


'K 


> K<^ 


/S 


-Vi 


< / M(a;i + z) dp^^( 2 :) + (1 — Ki) supw + 


>K 


1 T Cl 

~T 


-Vi, 


implying 


supti — (1 — Ai) supw < / u{xi + z) d^y^{z) + 


1 T Cl 


'K 




-Vi- 


Using (4.1) we further have 

1 T Cl 


Ki sup U 


/S 


Pi < / u{xi + z) dp^i(z) 


IK 


1 T Cl 

< /ti I supti---Pi 


= Ki sup U 


I3ki 
1 “h q; 


/5 


-hi 


and thus (4.1) cannot hold. Thus, we can choose a point X 2 for which 

||xi -X2\ \ > Ai 

and 


. . 1 + Cl 

U[X2) > SUpU---Pi 


/?Al 


We will denote 


P2 : = 


1 -)- Cl 
/3ki 


-hi 


Repeating the previous steps, we can choose a point xs for which 

\\X2 - Xgll > Aa 

and 

. , 1 + a 

u{x 3 ) > supu-^-P 2 

P«2 

where 0 < Aa < 1 can be chosen freely and 

_ 1 - (Aa)"-' 

K2 — -. 


2 
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We now choose Xj such that Kj = | for all j G N. Then, by following 
the procedure outlined above, we have the following bound 


(4.2) 


Vj < 


4 + 4a 
~1~ 


hi- 


for all j G N. With these choices we can utilize the technique in 


Lemma 3.1 to establish a lower bound on the distance of point Xj from 


the origin for all j G N as follows: For j > 0 


= \Xj+Xj+i 


X4 


= {xj + Xj+I - Xj, Xj + Xj+I - Xj) 


= \Xi 


> \Xj\ 


+ \xj+i - Xjl"^ + 2 {xj, Xj+I - Xj) 

+ A,'. 


Since Xj are bounded uniformly away from zero, this implies that 
for some /c G N large enough, Xk G Jg. Note that the point must 
pass through before hitting since Is has width £. Due to the 


bound given in (4.2), if we choose rji small enough in the hrst step. 


we can have the value of u{xk) to be arbitrarily close to supu, and in 
particular greater than sup F. We have thus reduced the proof to the 
case Xi E le- 

Now, from the DPP we deduce 

1 - h(a;i) 


u{xi) = 


sup 

vedB. 


au{xi + n) + /d / u{xi + z) 

+ 6{xi)F{xi) 


inf au{xi + v) + (3 j u{xi + z) dfiy{z) 


< (1 — h(a:i)) sup ( aM(xi + n) +/? j u{xi + z) djjy{z) ] + S{xi) sup F 

vedB^ 

< (1 — h(a;i)) sup ( au{xi) + (3 j u{xi + z) dfiy{z) ) + h(a;i)M(xi), 

vedB^ 


which implies 


u{xi) < sup / u{xi + z) d/i„(^). 




as before. Now, if we keep sure that u{xj) > supF, we can continue 
choosing points as before. Eventually, for some /c G N we will have 
Xk G Os and u{xk) > supF, which is a contradiction, since u = F in 
Os. □ 


As an immediate corollary, we have the following. 


Lemma 4.2. For any measurable function u satisfying the DPP, we 
have 
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where u and u are the lower and upper lower semicontinuous functions 
obtained in Theorem \2.8[ 


Proof. By monotonicity of operator I as defined in (2.1), we have 
(4.3) u = riniF < ru < TsupF = u. 


Since u satisfies the DPP, lu = u. Thus, taking the limit n —)■ cxd in 
(4.3) gives the claim. □ 


Recalling (3.2), we thus have 


Theorem 4.3. A measurable function u : D —?■ R satisfying the DPP 
with given boundary data is unigue. 


Finally, since u is thus both lower and upper semicontinuous, we can 
conclude 


Theorem 4.4. A measurable function satisfying the DPP (1.1) is con¬ 
tinuous. 
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